Topology Preserving Edge Contraction
نویسندگان
چکیده
We study edge contractions in simplicial complexes and local conditions under which they preserve the topological type. The conditions are based on a generalized notion of boundary, which lends itself to de ning a nested hierarchy of triangulable spaces measuring the distance to being a manifold.
منابع مشابه
Hierarchies Relating Topology and Geometry
Cognitive Vision has to represent, reason and learn about objects in its environment it has to manipulate and react to. There are deformable objects like humans which cannot be described easily in simple geometric terms. In many cases they are composed of several pieces forming a “structured subset” of R or Z. We introduce the potential topological representations for structured objects: plane ...
متن کاملDesigning Distance-Preserving Fault-Tolerant Topologies
DESIGNING DISTANCE-PRESERVING FAULT-TOLERANT TOPOLOGIES By Sitarama Swamy Kocherlakota The objective of designing a fault-tolerant communication network (CN) is to maintain its functionality in the presence of failures. The approaches taken in designing fault-tolerant systems can be classified, in general, by the functionality criteria. There are two functionality criteria that have received mu...
متن کاملPath-Contractions, Edge Deletions and Connectivity Preservation
We study several problems related to graph modification problems under connectivity constraints from the perspective of parameterized complexity: (Weighted) Biconnectivity Deletion, where we are tasked with deleting k edges while preserving biconnectivity in an undirected graph, Vertex-deletion Preserving Strong Connectivity, where we want to maintain strong connectivity of a digraph while dele...
متن کاملProgressive Meshes with Controlled Topology Modifications
Due to the rapid evolution of 3D acquisition and modeling methods highly complex and detailed models became ubiquitous. In order to be able to cope with the complexity, concentrated efforts were dedicated to the development of new mesh decimation methods in the recent years. In works of Garland and Heckbert [Garland and Heckbert 1997] and Popović and Hoppe [Popović and Hoppe 1997], the traditio...
متن کاملA Geometry Preserving Kernel over Riemannian Manifolds
Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000